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In the claims: 

For the Examiner^s convenience, all pending claims are presented below with 
changes shown. Please cancel claims 10 and 1 7 without prejudice. 

1 . (Currently Amended) A method comprising: 
receiving a string of data symbols; and 

compressing the string of data into a fixed sized compressed data block having a 
plurality of compressed symbols and dictionary elements, the compTessed symbols and 
dictioaaxy elements having a fixed length and a fixed offset within the compressed data 
block. 

2. (Original) The method of claim 1 wherein compressing the data comprises: 
dividing a first symbol into a first component and a second component; and 
comparing the first component with the dictionary elements, 

3. (Original) The method of claim 2 fiirther comprising compressing the first 
component to form a first tag if the first component matches a dictionary element. 

4. (Currently Amended) The method of claim 3 wherein each compressed symbol * 
includes a tag to indicate a compression type. 

5. (Original) The method of claim 3 further comprising storing the first 
component at a dictionary element if the first component does not match a dictionary 
element. 
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6. (Original) The method of claim 3 wherein compressing the data comprises: 
dividing a second symbol into a second component and a second component; and 
comparing the second component with the dictionary elements, 

7. (Currently Amended) A compression system: 

a register to store a plurality of fixed length data symbols to be compressed; 

compression logic to compress each of the plurality of data symbols to form a 
compressed symbo l, th e compresgcd ' SymbQla forming a compr e cgod data block having a 
fix e d offset ; and 

a plurality of dictionary registers to store dictionary elements^ having a fi^ccd 

length 

the compressed symbols and dictionary elements forming a compressed data 
block having a fixed length and fixed offset . 

8. (Original) The system of claim 7 wherein each symbol is divided into a first 
component and a second component. 

9. (Currently Amended) The method of claim 8 wherein the first and second 
components are compressed into fixed length compressed symbols tags, 

10. (Cancelled) 

1 1 . (Original) The system of claim 8 wherein the Gxst component is received at 
the compression logic and encoded to form a tag. 
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12. (Original) The system of claim 1 1 further comprising a buffer to store the tag 
and second component of each symbol as the compressed symbol. 

13. (Currently Amended) The system of claim 8 wherein the compression logic 
comprises; 

dictionary matching logic to determine if the first component matches a dictionary 
element; and 

conGtajott no match logic to detenmne if the second component has all ones or all 

zeroes, 

14. (Original) The system of claim 13 wherein the compression logic comprises 
an encoder coupled to the match logic and the no match logic to encode the first 
component to form a tag if the first component matches a dictionary element, has all ones 
or zeroes- 

1 5. (Currently Amended) A method comprising: 

receiving a fixed offset compressed data block having a plurality of dictionary 
elements and compressed symbols; and 

decompressing each of the compressed symbols in paralle l, by: 

analyzing a tap! component within a compressed symbol: and 
decomnrcssing the compressed svmbol to form a symbol based upon the 
tag value . 
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1 6. (Original) The method of claim 1 5 wherein each of the compressed symbols 
are decompressed simultaneously. 

17- (Cancelled) 

1 8. (Currently Amended) The method of claim 15 -t? wherein decompressing the 
compressed symbol to form a symbol ba3ed upon the tag value comprises: 

decoding the tag to foxm a matched component of the symbol; and 
combining the matched component with an unmatched component within the 
compressed symbol to form the symbol. 

19. (Currently Amended) A decompression system comprismg: 

a plurality of decompression units to decompress a corresponding compressed 
symbol within a compressed data block havimz a plurality of compressed symbols and 
dictionary elements ha ving a fixed length and fixed offset to generate an uncompressed 
symbol, wherein the decompression units decompress the compressed symbols in 
parallel. 

20. (Original) The system of claim 1 9 wherein the compressed symbol comprises 
a tag component and an unmatched symbol component. 

2 1 . (Original) The system of claim 20 wherein each decompression unit 
comprises logic to decode the tag component of a compressed symbol to generate a 
matched symbol component. 
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22. (Original) The system of claim 2 1 wherein each decompression unit 
combines a matched symbol component with the umnatched symbol component to fonn 
an uncompressed symbol. 

. 23. (Original) A computer system comprising: 
a central processing unit (CPU); 

a cache memory coupled to the CPU having a plurality of compressible cache 
lines to store additional data; and 

a cache controller comprising compression logic to compress each of the plurality 
of cache lines by compressing the data within a compressed cache line into a fixed sixed 
compressed data bJock having a plurality of offset compressed symbols and dictionary 
elements, the symbols and dictionary elements having a fixed length and fixed offset. 

24. (Original) The computer system of claim 23 wherein the cache controller 
further comprises decompression logic to decompress compressed symbols within a 
compressed data block to generate uncompressed symbols. 

25. (Original) The computer system of claim 24 wherein the decompression logic 
decompresses the compressed symbols in parallel, 

26. (Original) A computer system comprising: 
a central processing ujoit (CPU); 

a cache memory coupled to the CPU having a plurality of compressible cache 
lines to store additional data; 
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a chipset, coupled to the CPU and the cache memory, including: 

compression logic to compress each of the plurality of cache lines by 
compressing the data within a compressed cache line into a fixed sized 
compressed data block having a plurality of offset compressed symbols and 
dictionary elements, the symbols and dictionaiy elements having a fixed length 
and fixed offset; and 
a main memory coupled to the chipset; 

27. (Original) The computer system of claim 26 wherein the chipset further 
comprises decompression logic to decompress compressed symbols within a compressed 
data block to generate uncompressed symbols. 

28. (Original) A method comprising: 

receiving a fixed offset compressed data block having a plurality of dictionary 
elements and compressed symbols; and 

decompressing a randomly accessed and a first compressed symbol within the 
compressed data block. 

29. (Original) The method of claim 28 wherein decompressing the first 
compressed symbol comprises: 

analyzing a tag component within a compressed symbol; and 
decompressing the compressed symbol to fonn a symbol based upon the tag 

value- 
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